Symbol-by-Symbol MAP Decoding of Nonbinary Codes
نویسنده
چکیده
Symbol-by-symbol maximum a posteriori (MAP) decoding algorithms for linear nonbinary block and convolutional codes over both extension elds GF(q = p a) and integer rings Z q are presented. Equivalent MAP decoding rules employing the dual code are given which are computationally more eecient for high-rate codes. The suitabil-ity of the proposed algorithms is demonstrated by applying them to a parallel concatenated coding scheme with nonbinary component codes.
منابع مشابه
A New Construction of Nonbinary Polar Codes with Two-stage Polarization
In this paper, we propose a new class of nonbinary polar codes with two-stage polarization, where the outer polarization (symbol-level polarization) kernel is a nonbinary matrix resembling Arıkan’s kernel, and the inner polarization (bit-level polarization) kernel is a properly designed binary matrix. The encoder/decoder of the proposed nonbinary polar codes have the same structure as the origi...
متن کاملOn Adjusting Vector Symbol Decoding for Many Different Nonbinary Convolutional Codes
The use of nonbinary convolutional codes with Vector Symbol Decoding (VSD) was proposed to correct long burst errors in high data rate wireless networks. VSD allows the symbol size to easily and arbitrarily increase as desired. Therefore, the same technique can be used for both the current data rate and any upcoming data rate of new wireless network standards. Convolutional VSD is more attracti...
متن کاملAn Iterative Multiuser Detection/Decoding for Nonbinary LDPC Coded MC-MFSK Multiple Access Systems
This paper studies an iterative multiuser detection and decoding for nonbinary low density parity check (LDPC) coded multicarrier M-ary frequency shift keying (MC MFSK) multiple access system to increase system spectral efficiency under specific signal-to-noise ratio. At multiuser detection side, soft metric for each symbol is quantized to 2 levels (2L) or 3 levels (3L) and then pass to the dec...
متن کاملJoint Detection/Decoding Algorithms for Nonbinary LDPC Codes over ISI Channels
This paper is concerned with the application of nonbinary low-density parity-check (NB-LDPC) codes to binary input inter-symbol interference (ISI) channels. Two low-complexity joint detection/decoding algorithms are proposed. One is referred to as max-log-MAP/X-EMS algorithm, which is implemented by exchanging soft messages between the max-log-MAP detector and the extended min-sum (EMS) decoder...
متن کاملSymbol-by-Symbol MAP Decoding of Variable Length Codes
In this paper we introduce a new approach in the decoding of variable length codes. Based on the tree structure of these codes a trellis representation is derived which allows the application of the BCJR algorithm. This algorithm provides us with the a posteriori probabilities of the transmitted source symbols. Therefore we do not only use soft information from an outer decoding stage but also ...
متن کامل